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(previously presented) A method of enabling dynamic 
optimization of a computer program, comprising: 

generating annotation information about said 
computer program, said annotation information being 
derived from information held by a compiler about 
references to individual memory locations; and 

storing said annotation information with said 
computer program, said annotation information enabling a 
dynamic optimizer to optimize said computer program 
during execution. 

(original) The method of claim 3, wherein generating 
Annotation information comprises generating annotation 
information enabling replacement of subroutine calls with 
:.nline program code in said computer program while said 
computer program is being executed. 



(original) The method of claim 3, wherein generating 
annotation information comprises a compiler generating said 
annotation information. 

(original) The method of claim 3, wherein said computer 
program comprises at least one executable file. 

7. (original) The method of claim 3, wherein said computer 
program comprises at least one source file. 

B. (original) The method of claim 3, wherein said 
generating annotation information comprises generating 
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annotation information derived from runtime architecture and 
software conventions. 

(cancelled) 

), (original) The method of claim 3, wherein said 
snerating annotation information comprises generating 
annotation information identifying a unique stack pointer 
register to be used by said computer program. 

(original) The method of claim 3, wherein said 
generating annotation information comprises generating 
annotation information comprising a list of non-ambiguous 
memory locations. 

12. (original) The method of claim 11, wherein said 
annotation information enables said dynamic optimizer to 
obtain canonical names for said non-ambiguous memory 
locations . 

3. (original) The method of claim 11/ wherein said 
non-ambiguous memory locations comprise stack frame locations. 

4. (original) The method of claim 3, wherein said 
generating annotation information comprises generating 
annotation information comprising a mapping of memory 
references to all non-ambiguous locations which are 
referenced- 

15. (original) The method of claim 3, wherein said 
generating annotation information comprises generating 
annotation information comprising a list of canonical names of 
stack frame locations that are promotable. 
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lk. (original) The method of claim 3, wherein said 
generating annotation information comprises generating 
annotation information comprising a guarantee that no stack 

frame location is live beyond the scope of the stack frame. 

! 

5 1*7. (original) The method of claim 3, wherein said 

generating annotation information comprises generating 
annotation information comprising a format and a location of 
Stack unwinding information. 

lie. (currently amended) A method of dynamically optimizing a 
10 computer program, comprising: 

: reading annotation information derived from runtime 

architecture and software conventions used to compile 
! said computer program, annotation information a^so 

hP-ina derived from informa t ion held bv a compiler about 
15 ' r gferences r.o individual iPRmory loca tions, said 

; annotation information being stored with said computer 

! program; and 

dynamically optimizing said computer program based 
: on said annotation information while said computer 

20 ! program is being executed. 

i 

19. (original) The method of claim 18, wherein said 
dynamically optimizing said computer program comprises a 
jjinary translator optimizing said computer program. 

SO. (original) The method of claim 18, wherein said 
25 aynamically optimizing said computer program comprises 

replacing subroutine calls in said computer program with 

inline program code. 

i 

bl. (original) The method of claim 18, wherein said 
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dynamically optimizing said computer program comprises 
removing redundant callee-save register restores. 

22. (original) The method of claim 18, wherein said 
dynamically optimizing said computer program comprises 

5 propagating constant arguments within said computer program. 

23. (original) The method of claim 18, wherein said 
dynamically optimizing said computer program comprises 
promoting local data from a stack frame location to a 
register. 

10 24. (original) The method of claim 18, wherein said 
dynamically optimizing said computer program comprises 
removing redundant callee register saves. 

35. (original) The method of claim 18, wherein said 
dynamically optimizing said computer program comprises 
15 removing stack frame allocation. 

26. (previously presented) Apparatus for enabling dynamic 
optimization of a computer program, the apparatus comprising: 
' I one or more computer readable storage media; and 

computer executable instructions stored in the one 
20 or more computer readable storage media, the computer 

! executable instructions comprising: 
: instructions for generating annotation 

information about said computer program, wherein 
i said annotation information enables a dynamic 

25 optimizer to optimize said computer program during 

: execution, said annotation information being derived 

I from information held by a compiler about references 

• to individual memory locations; and 
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instructions for storing said annotation 
information with said computer program. 

27. (cancelled) 



i . 
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